Most of the usual motel/motor-lodge chains can be found near I-40 exits. Best Western, Days Inn, Holiday Inn Express, Super 8, Travelodge and the Choice Hotels collection specifically, a Quality Inn all have franchises. Most are not fully booked during most of the year, but reservations are a good idea at peak travel times, and also during the first or second week in October, when the Albuquerque International Balloon Fiesta fills hotels and motels up to a hundred miles away.
For the more adventurous, some old Route 66 classics are still hanging on along the Mother Road on the east side of town. Check out the Leisure Lodge, the Southwest Motor Lodge, the Desert Sun Motel, the Franciscan, and the El Dorado Motel for more budget oriented accommodations.